Minimal non-orientable matroids in a projective plane
نویسندگان
چکیده
The study of non-orientable matroids has not received very much attention compared with the study of representable matroids or oriented matroids. Proving non-orientability of a matroid is known to be a difficult problem even for small matroids of rank 3. RichterGebert [4] even proved that this problem is NP-complete. In general, there are only some necessary conditions (Proposition 6.6.1 of [1]).
منابع مشابه
Oriented Rank Three Matroids and Projective Planes
Quite recently, GOODMAN, POLLACK, WENGER and ZAMFIRESCU [7], [8] have proven two conjectures by GRÜNBAUM right, showing that any arrangement of pseudolines in the plane can be embedded into a flat projective plane and that there exists a universal topological projective plane in which every arrangement of pseudolines is stretchable. By FOLKMAN and LAWRENCE's theorem [6], this plane contains eve...
متن کاملSome minimal non - orientable matroids of rank three by Günter M . Ziegler
We construct an infinite family of minor-minimal rank three matroids that are not orientable.
متن کاملWeak orientability of matroids and polynomial equations
This paper studies systems of polynomial equations that provide information about orientability of matroids. First, we study systems of linear equations over F2, originally alluded to by Bland and Jensen in their seminal paper on weak orientability. The Bland-Jensen linear equations for a matroid M have a solution if and only if M is weakly orientable. We use the Bland-Jensen system to determin...
متن کاملHamiltonian Stability and Index of Minimal Lagrangian Surfaces of the Complex Projective Plane
We show that the Clifford torus and the totally geodesic real projective plane RP in the complex projective plane CP are the unique Hamiltonian stable minimal Lagrangian compact surfaces of CP with genus g ≤ 4, when the surface is orientable, and with Euler characteristic χ ≥ −1, when the surface is nonorientable. Also we characterize RP in CP as the least possible index minimal Lagrangian comp...
متن کاملOn cographic matroids and signed-graphic matroids
We prove that a connected cographic matroid of a graph G is the bias matroid of a signed graph Σ iff G imbeds in the projective plane. In the case that G is nonplanar, we also show that Σ must be the projective-planar dual signed graph of an actual imbedding of G in the projective plane. As a corollary we get that, if G1, . . . , G29 denote the 29 nonseparable forbidden minors for projective-pl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 114 شماره
صفحات -
تاریخ انتشار 2007